/**
描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）


数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×10 
9
+14 
输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
*/
const readline = require('readline')
const rl = readline.createInterface({
  input:process.stdin,
  output:process.stdout
})

const resultArr = []
let computNum = 0
function transform(inputStr) {
  if (!inputStr) return
  for(let i = 2; i * i <= inputStr; i++){
    while(inputStr % i === 0){
      resultArr.push(i)
      inputStr /=i
    }
  }
  if(inputStr > 1) resultArr.push(inputStr)
}
// 本地测试
// transform(Number(2000000014))
// console.log(resultArr.join(' '))

// 提交测试
rl.on('line', (line) => {
  if (line) {
    transform(line)
    console.log(resultArr.join(' '))
  }
})